package 字符串.easy;

import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;

/**
 * @author Lw中
 * @date 2020/8/21 8:29
 */
public class YiSiSanLu {

    public static String destCity(List<List<String>> paths) {
        HashMap<String, String> hashMap = new HashMap<>();
        for(List<String> list : paths) {
            hashMap.put(list.get(0), list.get(1));
        }
        // 通过keySet获取hashMap的key值
        for (String str : hashMap.keySet()) {
            // 如果某个路径的终点不是另一个路径的起点，那么这个就是旅行终点
            if (hashMap.get(hashMap.get(str)) == null) {
                return hashMap.get(str);
            }
        }
        return null;
    }

    public static void main(String[] args) {
    }

}
